The Saga of KPR: Theoretical and Experimental developments

In this article, we present a brief narration of the origin and the overview of the recent developments done on theKolkata Paise Restaurant (KPR) problem, which can serve as a prototype for a broader class of resource allocation problems in the presence of a large number of competing agents, typically studied using coordination and anticoordination games. We discuss the KPR and its several extensions, as well as its applications in many economic and social phenomena. We end the article with some discussions on our ongoing experimental analysis of the same problem. We demonstrate that this provides an interesting picture of how people analyze complex situations, and design their strategies or react to them. Email address: kiran34 [email protected], School of Computational and Integrative Sciences, Jawaharlal Nehru University, New Delhi-110067, India Email address: [email protected], School of Computational and Integrative Sciences, Jawaharlal Nehru University, New Delhi-110067, India Email address: [email protected], Economics area, Indian Institute of Management, Ahmedabad, Gujarat, India Email address: [email protected], School of Computational and Integrative Sciences, Jawaharlal Nehru University, New Delhi-110067, India Email address: [email protected], School of Social Sciences, Jawaharlal Nehru University, New Delhi-110067, India